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Abstract. In this paper we consider the class of truth-functional many-valued 
logics with a finite set of truth-values. The main result of this paper is the de- 
velopment of a new binary sequent calculi (each sequent is a pair of formulae) 
for many valued logic with a finite set of truth values, and of Kripke-like seman- 
tics for it that is both sound and complete. We did not use the logic entailment 
based on matrix with a strict subset of designated truth values, but a different 
new kind of semantics based on the generalization of the classic 2-valued truth- 
invariance entailment. In order to define this non-matrix based sequent calculi, 
we transform many-valued logic into positive 2-valued multi-modal logic with 
classic conjunction, disjunction and finite set of modal connectives. In this al- 
gebraic framework we define an uniquely determined axiom system, by extend- 
ing the classic 2-valued distributive lattice logic (DLL) by a new set of sequent 
axioms for many-valued logic connectives. Dually, in an autoreferential Kripke- 
style framework we obtain a uniquely determined frame, where each possible 
world is an equivalence class of Lindenbaum algebra for a many- valued logic as 
well, represented by a truth value. 



1 Introduction 

A significant number of real-world applications in Artificial Intelligence has to deal 
with partial, imprecise and uncertain information, and that is the principal reason for 
introducing non-classic truth-functional many-valued logics, as for example, the fuzzy, 
bilattice-based and paraconsistent logics, etc.. The first formal semantics for modal 
logic was based on many-valuedness, proposed by Lukasiewicz in 1918-1920, and con- 
solidated in 1953 in a 4-valued system of modal logic JT). All cases of many-valued 
logics mentioned above are based on a lattice (X, <) of truth values. 
Sequent calculus, introduced by Gentzen |2] and Hertz J3] for classical logic, was gen- 
eralized to the many-valued case by Rouseau [4| and others. The tableaux calculi were 
presented in 115 161 . The standard two-sides sequent calculi for lattice -based many-valued 
logics has been elaborated recently (with an autoreferential Kripke-style semantics for 
such logics) in two complementary ways in 07I8I9I1O1 as well. 

In what follows we will consider, for a given logic language, with a set of ground for- 
mulae (without variables) L, with a set of many-valued logic connectives in £ and 
predicate (or propositional) letters p, q, r, .., the truth-functional algebraic semantics. A 



many-valued valuation v : L — > X in this case is a homomorphism between the free 
syntax-algebra of this logic language and the algebra (X, S) of truth-values. That is, 
for any n-ary logic connective in S, : X n —> X, it holds that v(G>((f>i, <f> n ) = 
0(v(4>i), v(<p n )), where 4>i £ L, 1 < i < n are logic formulae in L. Notice that there 
is a non truth-functional many-valued semantic presented in ifTTl as well. It is based on 
"nondeterministic" connectives : X n —J- 2 X (where A B denotes the set of functions 
from B to A, and 2 = {0, 1} is a complete lattice of classical 2-valued logic) for each 
ordinary connective £ S, such that u(0(0 1; <f) n ) £ 0(w(</>i), «(</>„)), and so 
called, Nmatrices (non-deterministic matrices). But in this case the compositional prop- 
erty (the homomorphic property above) of a many-valued non-deterministic valuation 
v is not valid. Thus, in what follows we will consider only the truth-functional many- 
valued logics where the valuations are homomorphic. 

The well-known semantics of the many-valued logics is based on algebraic matrices 
(X,D) where D C X = {xi, ...,x m } is a strict subset of designated truth values, 
so that a valuation v is a model for a formula <f> £ L iff v((j>) £ D. This semantics 
is commonly used in practice, particularly when the number of truth-values is limited. 
As in the case of three-valued propositional logic, two different choices of the set of 
designated values for the same semantics give respectively Kleene logic, and a basic 
paraconsistent logic J 3 -both quite important for mathematical logics itself and for its 
applications. 

The well known sequent system developed for such a many-valued logic with matrix- 
based semantics is an ad hoc system based on m-sequents. based on standard matri- 
ces. The more detailed information for interested readers can be found in 1 121 1 31 . But 
such an approach, through absolutely correct and useful, has some little drawbacks, that 
hopefully may be improved: 

- It is much less known than those which are based on ordinary two-sided sequents. 
The framework for two-sided sequent calculi is well-understood, and a lot of pro- 
grams have been made towards developing their efficient implementations. 

- The use of two-sided sequents reflects the basic fact that logic is all about conse- 
quence relations, while in the m-sequent calculus only some characterization of the 
consequence relation can be done in a roundabout way. 

- The use of two-sided sequents is universal and independent of any particular seman- 
tics, while the use of m-sequents relies in a particular way of a specific semantics 
for a given logic. 

Consequently, it is interesting to consider a calculus for many-valued logics based on 
standard binary sequents. The previous work in this direction is recently proposed in 
lfT4ll based on m-valued Nmatrices, signed formulae and a Rasiowa-Sikorski deduction 
system 1 15 16j. In the approach used in lfl4l . an m-sequent calculus is transformed into 
the ordinary two-sided sequent system (where each sequent is of the form r h A, 
where f,AcL are the finite subsets of logic formulae). 

Notice that both sequent systems above are based on matrix semantics for logic entail- 
ment. This is not our case: we will use the truth-invariance semantics for many-valued 
logic fl7l that is different from matrix-based semantics. 

In this paper we propose this new approach to the semantics of many-valued logics by 
transforming the original many-valued logic into the 2-valued multi-modal logic QjO , 
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and then, based on the classical 2-valued distributive lattice logic (DLL) ||T9| extended 
by a set of new axioms for this 2-valued transformation of many-valued logic, by ap- 
plying Dunn's binary-sequent approach. In the original Dunn,s approach each sequent 
is of the simple form $ h & (here <P and 'P are the 2-valued multi-modal formulae) and, 
consequently, his system is a particular sequent calculus where the left side of a sequent 
is not generally a set of 2-valued formulae but a single formula. Another differences 
between previous approaches and the approach used in this work are as follows: 

- We will not use the many-valued Rosser-Turquette operators Jk (20 1 that have been 
introduced a lot of time before the appearance of the Kripke semantics for algebraic 
modal operators, and we will replace them by modal operators as follows: here we 
will adopt the ontological encapsulation of many-valued logic into 2-valued multi- 
modal logic IfTSl with algebraic modal operators [x] : X — s- 2 for any x £ X. In 
what follows we will use [x] both as modal operator, i.e., a syntactic language entity 
for modality "heaving a truth-value x" (it express exactly the modality of truth of 
the formula </>), and as a function on truth values, i.e., a semantic entity, which will 
be clear from the particular context where [x] is used. 

- We avoided to use the signed formulae used in fl4l . In this way, by using modal 
approach and its standard Kripke semantics, we are not obligated to develop an 
unnecessary ad-hoc semantics for such a calculus as it will be shown in Section|U 

Notice that the main result of this work is the fact that we obtained a standard binary 
sequent calculi for finite many-valued logic with the truth-invariance semantics of logic 
entailment. Consequently, this work is not only another new reformulation of the same 
many-valued inference system based on matrices, but is substantially new inference 
system, different from the m-sequents and from the sequent calculi in [14| (that are 
mutually equivalent). Such an approach we will apply to many-valued predicate logic 
(without quantifiers), with the set of k-ary predicate letters in P, and to its particular 
propositional case (where all predicate letters have 0-arity). 
This paper follows the following plan: 

After a brief introduction to the truth-invariance inference semantics, multi-modal pred- 
icate logics (without quantifiers), and a short introduction to binary sequents and Eval- 
uations, in Section 2 we present the reduction of finite many-valued propositional (and 
predicate) logic language L into the 2-valued multi-modal algebraic logic language Lm- 
Then we show the main properties for this positive logic (with standard 2-valued con- 
junction and disjunction and a modal operator [x] for each truth value x in a finite 
set X). We present a normal-forms reduction as well, where each obtained formula 
has the modal operators applied only to propositional letters in L (atoms in predicate 
logic with Herbrand base H). In Section 3 we develop the binary sequent system Q, by 
extending the classic 2-valued distributive lattice logic (DLL) with the set of sequent 
axioms for each logic connective of a many-valued logic language L. We show that this 
proof-theoretic sequent logic is sound and complete w.r.t. the model-theoretic seman- 
tics, based on many-valued valuations: each deduced sequent from Q and a given set of 
sequent assumptions r is also a valid sequent (satisfied for every many-valued valua- 
tion), and viceversa. 

Finally in Section 4 we develop an autoreferential Kripke-style semantics, based on Lin- 
denbaum algebra of a many-valued logic language L, and we define the Kripke frame 
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for it with the set of possible worlds equal to the set of truth values X. Than we show 
that this semantics is correct (sound and complete) for the multi-modal logic language 
Lm, that is, we demonstrate that for each many-valued algebraic model we obtain a 
correspondent Kripke model, so that a formula true in Lm is true in this Kripke model 
as well, and viceversa. 

In what follows we denote by B A the set of all functions from A to B, by A n a n-fold 
cartesian product A x ... x A for n > 1, and by V{A) the set of all subsets of A. 

1.1 Truth-invariance model-theoretic entailment 

In the standard 2-valued model-theoretic semantics we say that a valuation v : L — > 2 
is a model of a sentence ip G L iff v(ip) = 1 (here L denotes the set of all ground for- 
mulae of a given logic language). Consequently, a formula <f> is deduced from the set of 
formulae fCL, denoted by r \=\ <fi, iff to G Modr-(v(<fr) = 1), where Modr is the 
set of all models of the formulae in r (here we use the index 1 G 2 in the consequence 
relation |=i to indicate the deduction of the true formulae). 

The set r can be formally constructed by a subset of formulae J\ that we want to be 
(always) true, and by a subset of formulae 2~b that we want to be (always) false, so that, 
r = Zi Ul -1 ^ \4> G Zb } where -i is the 2-valued negation operator (-T = 0, — >0 = 1). 
What is not often underlined is that this standard 2-valued model-theoretic semantics 
implicitly defines the set of false sentences deduced from _T as well, denoted here ex- 
plicitly by the new derived symbol ho f° r the deduction of false sentences (with the 
index G 2), by: r j= <f> iff r |=i ~«t>, that is, iff to G Mod r .{v((f>) = 0). 
Consequently, the classic 2-valued truth-invariance semantics of logic entailment can 
be paraphrased by the following generalized entailment, denoted by r \= <fi: 
(CL) "a formula <fi is a logic consequence of the set P" iff (Ete G 2) (to G 
Mod r )-{v{<j)) = x). 

Thus, classic 2-valued entailment deduces both true and false sentences if they have 
the same (i.e., invariant) truth-value in all models of r. The consequence relation |=i 
defines Tarskian closure operator C : V(L) — > V(L), such that C(-T) = {<fi | <fi G L 
and r |=i (j)}. In the 2-valued logics we do not need to use the consequence relation 
\=o because the set of false sentences deduced from r is equal to the set {^cf> | G L 
and r |=i </>} — {-i(f) | cj) G G(r)}. This particular property explains why in the classic 
2-valued logic it is enough to consider only the consequence relation for deduction of 
true sentences, or alternatively the Tarskian closure operator C. 

But in the case of many-valued logics it is not generally the case, and we need the conse- 
quence relations for the derivation of sentences that are not true as well. Consequently, 
this classic 2-valued model-theoretic truth-invariance semantics of logic entailment we 
will directly extend to many-valued logics by: 
(MV) r (= <f> iff (3a; G X)(Vv G Mod r ).(v(4>) = x), 

where Modr is specified by prefixing a particular truth-value y G X to each formula 

ip G r, as we explained previously in the case of the 2-valued logic with two subsets 

/\ and Jo for prefixed true and false sentences. 

The matrix-based inference is different and specified by: 

(MX) r \= (f> iff (to G Mod r , D )-{v{4>) G D), 

with the set of models Modr,D of r defined as the set of valuations v such that 
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(W> e r).(v(ip) g P). 

It is easy to verify that both semantics, the truth-invariance (MV) and the matrix-based 
(MX), in the case of classic 2-valued logics, where D = {1}, coincide. 
This new truth-invariance semantics of logic entailment for many-valued logics has 
been presented first time in ifTTl and successively used for a new representation theo- 
rem for many- valued modal logics [10]. 

1.2 Introduction to multi-modal predicate logic 

More exhaustive and formal introduction to modal logics and their Kripke models can 
be easily found in a literature, for example in lETI . Here will be given only a short 
informal version, in order to make more clear definitions used in next paragraphs. 
A predicate multi-modal logic, for a language with a set of predicate symbols r G P 
with arity ar(r) > and a set of functional symbols / € F with arity ar(f) > 0, 
is a standard predicate logic extended by a finite number of universal modal operators 
□i , i > 1. In this case we do not require that these universal modal operators are normal 
(that is, monotonic and multiplicative) modal operators as in the standard setting for 
modal logics, but we require that they have the same standard Kripke semantics. In the 
standard Kripke semantics each modal operator Qj is defined by an accessibility binary 
relation TZi C W x W for a given set of possible worlds W. 

We define the set of terms of this predicate modal logic as follows: all variables x G 
Var, and constants d G S are terms; if / G F is a functional symbol of arity k = ar{f) 
and ti, .., tk are terms, then f(t\, .., tk) is a term. We denote by 7o the set of all ground 
(without variables) terms. 

An atomic formula (atom) for a predicate symbol r G P with arity k = ar(r) is an 
expression r(ti, ...,tk), where ti,i — 1, k are terms. Herbrand base H is a set of 
all ground atoms (atoms without variables). More complex formulae, for a predicate 
multi-modal logic, are obtained as a free algebra obtained from set of all atoms and 
usual set of classic 2-valued binary logic connectives in {A, V, =>} for conjunction, 
disjunction and implication respectively (negation of a formula <fi, denoted by -■</> is 
expressed by <fi 0, where is used for an inconsistent formula (has constantly value 
for every valuation), and a number of unary universal modal operators We define 
J\f = {1, 2, n} where n is the maximal arity of symbols in the finite set P\J F. 

Definition 1. We denote by M. — (W, {TZi \ 1 < i < k}, S, V) a multi-modal Kripke 
model with finite k > 1 modal operators with a set of possible worlds W, the ac- 
cessibility relations TZi <Z W x W, non empty set of individuals S, and a function 
V : W x (P [J F) -> \J neM (2 U S) s ", such that for any world weW, 

1 . For any functional letter f G F, V(w,f) : S ar ^' — > S is a function (interpretation 
off in w). 

2. For any predicate letter r G P, the function V(w, r) : S ar ^ — > 2 defines the exten- 
sion ofr in a worldw, ||r|| = {d =< d\, dk >G S k | k = ar(r), V(w, r)(d) = 1}. 

We denote by Ai \= w ,g <P the fact that a formula ip is satisfied in a world w G W for 
a given assignment g : Var —> S. For example, a given atom r(x\, Xk) is satisfied 
in w by assignment g, i.e., M \= w , g r(xi, x k ), iff V(w,r)(g(x 1 ), g(x k j) = 1. 
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The Kripke semantics is extended to all formuale as follows: 

M \= w , g tp A <j> iff M \= w , g V and M \= w>9 (j) , 

M \= w>g (pVcj) iff M \= Wt3 tp or M \= w>g </> , 

M \= Wl g <p=> <fi iff M \= w , g (p implies M \= w>g <p , 

M \= w ,g n i<P iff Vu/((w, u/) £ 1Zi implies M \= w ',g ¥ ) ■ 

The existential modal operator ^ can be defined as a derived operator by taking — — ■. 

A formula ip is said to be true in a model M. if for each assignment function g and 

possible world w, M \= w , g <P- A formula is said to be valid if it is true in each model. 

We denote by ||0/<?|| = {w \ Ai} \= w ,g 4>} me set °f a U worlds where the ground 

formula <f>/g (obtained from <fi and an assignment g) is satisfied. 

Remark: in this paper we will use the notation [x] (for any truth value x £ X) for 
universal modal operators, instead of standard notation 

1.3 Introduction to binary sequents and bivaluations 

Sequent calculus has been developed by Gentzen |2i|, inspired on ideas of Paul Hertz 

01 ■ Given a propositional logic language La (a set of logic formulae) a sequent is a 
consequence pair of formulae, s = (0; ip) £ La X La, denoted also by <j> h 

A Gentzen system, denoted by a pair Q = (L, lh) where h is a consequence relation on 
a set of sequents in L C La x La, is said normal if it satisfies the following conditions: 
for any sequent s = <f> h ip £ L and a set of sequents r = {s ?; = </>j h ipi £ L | i £ /}, 

1. (reflexivity) if s £ r then rih s 

2. (transitivity) if r lh s and for every s' G T, lh s', then lh s 

3. (finiteness) if r lh s then there is finite OCT such that lh s. 

4. for any homomorphism a from L into itself (i.e., a substitution), if F lh s then 
a[F\ lh (t(s), i.e., {<r(&) h afa) | < £ 7} lh (a(<f>) h tr(^)). 

Notice that from (1) and (2) we obtain this monotonic property: 

5. if r lh s and P C 6>, then lh s. 

We denote by C : V(h) —> "P(L) the Tarskian closure operator such that C(r) =def 
{s £ L | r lh s}, with the properties: r C C(P) (from reflexivity (1)); it is monotonic, 
i.e., I 1 C A implies C(r) C C^) (from (5)), and an involution C(C(T)) = C(r) 
as well. Thus, we obtain that 

6. r ih s iff s £ c(r). 

Any sequent theory f C Lis said a closed theory iff r = C{T). This closure property 
corresponds to the fact that r lh s iff s £ P. 

Each sequent theory _T can be considered as a bivaluation (a characteristic function) 
f3 : L — > 2 such that for any sequent s £ L, (3(s) = 1 iff s £ P. 

2 Reduction of finite many- valued into 2-valued multi-modal logic 

In what follows let Lp be a predicate logic language obtained as a free algebra, from 
connectives in S of an algebra with a set X of truth values (for example the many- 
valued conjunction, disjunction and implication {A m , V m , => m } C S are binary op- 
erators, negation -i TO £ Z 1 and other modal operators are unary operators, while each 
x £ X C Z is a constant (nullary operator)), a set P of predicate symbols denoted by 
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p, r,q,.. with a given arity (in the case when the arity of all symbols in P is a zero we 
obtain that P is the set of propositional variables (letters), so that Lp is a propositional 
logic), and a set F of functional symbols (with a given arity) denoted by /, g, h.. 
We define the set of terms of this logic as follows: all variables Vi G Var, i = 1,2, 
and constants d G S are terms; if / G F is a functional symbol of arity n and t\,..,t n 
are terms, then f(t\, .., t n ) is a term. The ground term is a term without variables. We 
denote by 7s a set of all terms. 

The set of atoms is defined as As = {p(c\, .., c n ) \ p G P, n = arity(p) and 
c« G 7s}- The set of all ground atoms (without variables), H = {p(c\/g, .., c n / g) \ p G 
P, n = arity (p) , q G 7s and <? : Var — > S}, is a Herbrand base (here a/g denotes 
a ground atom obtained from a term Cj by an assignment g). 

Any atom is a logic formulae. The combination of logic formulae by logical connec- 
tives in £ is another logic formula. 

We will denote by L the subset of the logic language Lp composed of only ground 
formulae. In this case we can nominate each ground atom by a particular propositional 
letter, so that this logic language L is equivalent to the propositional logic language 
where the ground atoms in H C L are replaced by propositional letters A, B, ... 
We will use the letters <j>, ip for formulae of L. 

We define a (many-valued) valuation v as a mapping v : H — y X, which is uniquely 
extended in standard way to the homomorphism v : L — > X (for example, for any 
A,B £H, v(A ®B) = v(A) v(B), Q G {A m , V m , =^ m } and v(^ m A) = ^ m v{A), 
where A TO , V m , => m , ->,„ are the many-valued conjunction, disjunction, implication and 
negation respectively). The set of all many-valued valuations is a strict subset V m of 
the functional space X that satisfies the homomorphic conditions above. 
Based on this propositional many-valued logic language L we are able to define the 
following multi-modal 2-valued algebraic logic language L* M , by introduction ffT~8l of 
modal non-standard (non monotonic) algebraic truth-functional operators [x] : Y — > 2, 
where Y = X (J 2, such that for any x, y G Y, [x] (y) = 1 iff x = y. The intersec- 
tion of X and 2 can be non empty as well. 

The set of truth values X is a finite set, so that the number of these algebraic modal 
operators n = \Y\ > 2 is finite as well (\Y\ is the cardinality of the set Y). 

Definition 2. Syntax: Let Lp be a predicate many-valued logic language with a set 
of truth values X and (2, A, V) the complete distributive two-valued lattice. The multi- 
modal 2-valued logic language L* M , is the set of all modal formulae (we will use letters 
<P, ^ ..for the formulae ofL* M ) defined as follows: 

1. 2CL* M . 

2. [x]<p G L* M , for any x G X, (j) G Lp. 

3. [x]<P G L* M , for any x G 2, <P G L* M . 

4. if - G L* M implies <P A <P V \P G L* M . 

We denote by Lm the sublanguage of L* M without variables {ground atoms in Lm are 
considered as propositional letters). 

The constants 0, 1 correspond to the tautology and contradiction proposition respec- 
tively, and can be considered as nullary operators in Lm- 

We can use this 2-valued multi-modal logic language Lm in order to define the sequents 
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as elements of the cartesian product Lm x Lm, i.e., each sequent s, denoted by <P h 
where <Z>, ^ G L«. 

Definition 3. SEMANTICS: For any many-valued valuation v G V m , w : L X, we 
define the 'modal valuation' a : Lm — > 2 as follows: 

1. a(0) = 0, a(l) = 1. 

2. a([.T]</>) = 1 iff x = v ((/>), for any x E X, (j) G L. 

3. a([x]<P) = 1 iff x = a(<P), for any x G 2, <P G £m- 

4. a(^Aj') = a($)Aa(j'), a(<2> V <?) = a(#) V a(W), for any <P, & G L M . 

This transformation from many-valued valuations into modal valuatins can be expressed 

f 

by the mapping $ : V m — > V, where V G 2 M denotes the set of all modal valuations. 

It is easy to verify that the mapping $ is a bijection, with its inverse J" 1 defined as 
follows: for any modal valuation a G V, given in Definition[3] we have that the many- 
valued valuation v = 5' _1 (a) : L — > X is defined for any G L, by u(<^>) = x G X 
iff a([ar]^») = 1. 

A many-valued valuation v : L — > X, v G V m , satisfies a 2-valued multi-modal for- 
mula <P G L M iff = 1. 

Given two formulae <P, G Lm, the sequent?? h & is satisfied by « if $(v)(<P) < $(v)(\P). 

T, 

A sequent <P h is an axiom if it is satisfied by every valuation v G V m C X . 
From this definition of satisfaction for sequents we obtain the reflexivity (axiom) <P h <P 
and transitivity (cut) inference rule, i.e., from <P h •P' and l?hTwe deduce <PhT. 
Let us define the set of 2-valued multi-modal literals (or modal atoms), 
P mm = {[xi]...[x k ]A G L M I fc > 1 and A G 

For example, if = .Tthen [x]<f>) = 1, while if v((f>) ^ a; then ^(w)([0] [x]<fi) 

= 1. Notice that the number of nested modal operators can be reduced from the fact that 
[0] [0] and [1] [1] are identities for the formulae in Lm - For example, for [x]cf> G Lm, we 
have [0] [1] [1] [0] [x]<p = [0] [0] [x](j> = [x]<f>, where = is a standard logic equivalence. 
Then, given a formula <fi G L, we have that the modal formula [x]<p G Lm can be 
naturally reduced into an equivalent formula, denoted by [x] </>, where the modal oper- 
ators [x] are applied only to ground atoms (considered as propositional letters) in H. 
Moreover, for any formula G Lm there is an equivalent formula <P composed by log- 
ical connectives A, V, and by multi-modal literals in P mm . A canonical formula can be 
obtained by the following reduction: 

Definition 4. CANONICAL REDUCTION: Let us define the following reduction rules: 

1. For any unary operator ~G S, <j) G L, and a value x G X, 

2. For any binary operator 0£l, (j),ip G L, and a value x G X, 

3. For any binary operator © G {A, V}, ^, \P G Lm, and a value x G 2, 
[x](# ©!?) ^ V^e 2. x=v0«(M* A [*]*). 

Wfe denote by [x]<P the canonic formula obtained by applying recursively these reduc- 
tion rules to the formula [x]<I>. 

Proposition 1 The normal reductions in Definition^\are truth-preserving, that is, for 
any x G X and 4> G Lwe have that [x]<f> is logically equivalent to [x}4>. 
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Analogously, for any x £ 2 anrf <P £ Lm we have that [x]<P is logically equivalent to 

\x\i. 

Proof: Let us show that the steps of canonical reduction in Definition [4] are truth- 
preserving: 

1. The first case of reduction: let us suppose that [x](~ fa) is true but \f ye x x^^ylu]^ 
is false. From the truth of [x](^ fa) we obtain that x = v(~ fa): let z — v(fa) and, 
consequently, [z]cj) is true, then, from the truth-functional connective ~ we conclude 
that x =~ z and from the fact that [z](p is true, we conclude that \j ' y£X x=~y[y\'t ) must 
be true, which is a contradiction. Consequently [a;](~ fa implies V y gx x^^ylv]^- 
Viceversa, if \f ye x x=~y ' s true tnen mere exists z such that [z]cf> is true, with 
x =<~ 2, i.e., x = u(~ fa so that [x](~ fa is true. 

Consequently, iff Vyex.^^M^ 

2. Analogously, for the second case (and 3rd as well) we obtain that 

[x](4>®<p) iff \J yex . x=vQz {W 

From the fact that both steps are also truth-preserving, we deduce that any consecutive 

execution of them is truth-preserving, and, consequently, [x]cf> iff [x]cf>. 

□ 

The following proposition shows that the result of the canonical reduction of a formula 
<P € Lm is a disjunction of modal conjunctions, which in the case of the formulae 
without nested modal operators is a simple disjunctive modal formula. 

Proposition 2 Any 2-valued logic formulae <P £ Lm is logically equivalent to disjunc- 
tive modal formula Vi<i< m (Ai<j< mi ([yyi]---[yijfe,J)^j). whereforall 1 < i < m, 
and 1 < j < nii, we have that 1 < kij, [yijk i:j ] £ X, and Aij £ H. 
In the case when we have no nested modal operators then kij = lfor all Conse- 
quently, <P £ Lm is logically equivalent to a disjunctive modal formula \J i<,i<, m \xi\4>i> 
where for all 1 < i < m, i, 6 J, fai G L. 

Proof: From Proposition Q] and from the canonical reduction in Definition @] it is 
easy to see that each logically equivalent reduction moves a modal operator toward 
propositional letters in H, by introduction of conjunction and disjunction logic op- 
erators only. Thus, when this reduction is completely realized we obtain a positive 
propositional logic formula with modal propositions in P mm and logic operators A 
and V. It is well known that such a positive propositional formula can be equivalently 
(but not uniquely) represented as a disjunction of conjunctions of modal propositions 

([yijl]---[yijkij])Aij £ Pmm- 

Let us consider now a formula <P £ Lm without nested modal operators. Then fey = 1 
for all i, j and, from the result above, a formula <P £ Lm can be equivalently (but not 
uniquely) represented as a disjunction of conjunctive forms Vi<,<m(Ai<i<m [j/ij'il-^-ij) 
But, we have that /\ 1< j <m . [Viji]Aij = where for any binary operator £ S, 

Xi = ym ... O yim.ii £ X, and fa = An ... A inii £ L. It holds because 
a([xi]fa) = 1 iff Xi = v(fa) = v(A a ... A imi ) = v(A a ) ... v(A imi ) = 
ym ... y imi \. 

That is, we obtain that holds: <P iff Vi<i< m \ x i\4>i- 
□ 
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With this normal reduction, by using truth-value tables of many-valued logical con- 
nectives, we introduced the structural compositionality and truth preserving for the 2- 
valued modal encapsulation of a many-valued logic L as well. In fact, the following 
property is valid: 

Proposition 3 Given a many-valued valuation v : L — > X and a formula 4> G L, the 
normal re duct formula [x]4> £ Lm is satisfied by v iff x = v ($>). 

Proof: By structural induction on <f>: let a — $(v), then 

1. Case when <fi = A e H: 

If [x]A is satisfied than a([a;](/)) = aQxJ/l) = 1 (from Definition [3] and Proposition!!}, 
thus x = v(A) — v(<fi). 

2. Case when <\> =~ ip, where ~ is an unary operator in E, with y = v(ip) and x =~ y: 
Suppose, by structural induction, that [yjip is satisfied, i.e., y = v(ip), so that [y]ip is 
true (from Definition |3). Thus, \J y£ x x=~y[y\' l l J ' s tme anc '' tne truth-preservation 
(from the reduction 1 in Definition @} we obtain that [a;](~ ip) is true, so that, [x]4> 
is true, i.e., (by Definition [3]l x = v(4>), and (from Proposition [TJ [x]<fi is true. With 
x =~ y =~ (v(ip)) = (from the homomorphism of v) = u(~ ip) = v{(j>). 

3. Case when <fi = ip ip, where is a binary operator in S, with y = v(tp), z = v((p) 
and x = y z: 

Then, by structural induction hypothesis, [y]i[> and [z]ip are satisfied, so that from Propo- 
sitionQ]and Definition [3] we have that 1 = = a([y]ip) and 1 = a([z]</3) = 

a([z]y). Consequently, 1 = a([y]ip) A a([2]</5) = (from the homomorphism 2 in Def- 
initionO = a([y]ip A [z]ip) = o:{\/ yeX x=yez ([y]ip A [z](p)) = (from the reduction 2 

in Definition 2]i = a([a;](?/' (p)) = a([x](j>) = (by Proposition [TJ = a([a;](/)). Thus, 
[x]4> is satisfied by v and x = y z = v(ip) v((p) = (from the homomorphism of v) 
= v(ip tp) = v{4>). 
□ 

Thus, as a consequence, for any <f> e L and a many-valued valuation v S V m , we have 
that $(v)(\x\<i>) = 1 iff x = v(4>). 

3 Many- valued truth and model theoretic semantics 

The Gentzen-like system Q of the 2-valued propositional logic Lm (where the set of 
propositional letters corresponds to the set P mm = {\xx\..\xk\A € Lm | k > 1 and 
A e H}, is a 2-valued distributive logic (DLL in |fl9l ), that is, 2 C Lm, extended by 
the set of sequent axioms, defined for each many-valued logic connective in £ of the 
original many-valued logic L. It contains the following axioms (sequents) and rules: 

(AXIOMS) The Gentzen-like system Q = (L, lh) contains the following sequents in 
L, for any $, !? , T 6 Ljv/- 

1 . <P h & (reflexive) 

2. (P h 1, h <P (top/bottom axioms) 

3. <P A<P ^ <P, <P h \P (product projections: axioms for meet) 
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4. h # V <P\- \P V <P (coproduct injections: axioms for join) 

5. <P A V T) h (<P A V (<P A T) (distributivity axiom) 

6. The set of Introduction axioms for many-valued connectives: 

6- 1 V»,»ea.*i=«©«(ll']* A W !? ) h [*i](*©#). for any binary operator £ {A, V}. 

6.2 V y ex.a:=~i/U/]^ ^ N (~ 4>)> for any unary operator ~e £ and </> £ L. 

63 V y ,«ex.a!=«©«(M^ A M - ^) !~ [x](<j> © ^)> for any binary operator £ i7 and 

0. V e L. 

7. The set of Elimintion axioms for many-valued connectives: 

7.1 [a;i](#0#) h V^e 2. a^G^M^M^)' forany binary operator e {A, V}. 

7.2 0) h Vj/ex.z^j/tW' for an y unary operator ~£ and G L. 

7.3 [x]{(j) Qip) h V a , zG x.K=y0z(M^ A [ Z ]V0> for any binary operator £ i7 and 
ij) £ L. 

(INFERENCE RULES) £/ is closed under the following inference rules: 

1. - h ^' h y hr (cut/ transitivity rule) 

2. - g^fy— . - hp""' (lower/upper lattice bound rules) 

3. hj(^) (substitution rule: er is substitution (7/p)). 

□ 

The axioms from 1 to 5 and the rules 1 and 2 are taken from |fl9l for the DLL and 
it was shown that this sequent based Genzen-like system is sound and complete. The 
new axioms in points 6 and 7 corresponds to the canonical (equivalent) reductions in 
Definition |4] The set of sequents that define the poset of the classic 2-valued lattice of 
truth values (2, <) is a consequence of the top/bottom axioms: for any two x, y £ 2, if 
x < y then x h y £ Q. 

Thus, for many-valued logics we obtain a normal modal Gentzen-like deductive system, 
where each sequent is a valid truth-preserving consequence -pair defined by the poset of 
the complete lattice (2, <) of classic truth values (which are also the constants of this 
positive propositional language Ljvf), so that each occurrence of the symbol h can be 
substituted by the partial order < of this complete lattice (2, <) . 

Example 1: Let us consider the Godel's 3-valued logic X = {0, h, 1}, and its 3-valued 
implication logic connective given by the following truth-table: 



=> 





1 

2 


1 





1 


1 


1 


1 

2 





1 


1 


1 





1 

2 


1 



One of the possible m-sequents for introduction rules for this connective, taken from 
lfl2ll . (each rule corresponds to the conjunction of disjunctive forms, where each dis- 
junctive form is one m-sequent in the premise), is 



(r|A.0|J7,0) (A^|Ai|J7i) n (r\A\n,<f>) (n]A^#Z7i) 1 

(r,0|A,0|77^) (r 1 ,<t>\A 1 ,xp\ni,4>) , 
<r,ri,|A,Ai|i7,i7i,0=>v> 
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while in our approach we obtain the unique set of binary sequent introduction axioms: 

([|]^A[OWV([1]M[OW h [O](0=^V) 

[1]<M[|]^ h [|](<^V) 

V SlV ex&(*, v )*s(M*A|j#) I- [1](<^V0 

where S = {(3, 0), (1, 0), (1, 

and elimination axioms: 

[0]f>=^) H ([|]^A[O^)V([1]0A[O]V) 

[i](^=M) h V^4(^s(NM[i/W. 
□ 

Definition 5. For any two formulae <P, Hf £ Lm when the sequent <P h is satisfied by 
a 2-valued modal valuation a : Lm 2 from Definition\3\(that is, when a(<P) < a(*P) 
as in standard 2-valued logics), we say that it is satisfied by the many-valued valuation 
v = ^-\a) :L^X. 

This sequent is a tautology if it is satisfied by all modal valuations a G V, i.e., when 

V«eV m .(5MW<5WW). 

For a normal Gentzen-like sequent system Q = (L, lh) of a many-valued logic language 
L, with the set of sequents L C Lm x Lm, we tell that a many-valued valuation v is its 
model if it satisfies all sequents in Q. 

The set of all models of a given set of sequents ( theory) r is: 

Mod r = {«£ V TO | V(«P h e r(#(v){$) < ?(«)(!?))} c V m c X L . 

Proposition 4 Sequent' s bivaluations and soundness: Let us define the map- 
L L 

ping 03 : V m — > 2 A/ x M from valuations into sequent bivaluations, such that for any 
valuation v 6 V m we obtain the sequent bivaluation (3 = 03 (v) = eqo < 7Ti, A > 
°(-5(v) x 3t w )) : x JLjv^f — >• 2, where 7i"i is the first projection, o « the functional 
composition and eq : 2 x 2 — >• 2 is f/;e equality mapping such that eq{x, y) = 1 //f 
x = y. 

r/ian, a sequent s = (<? h satisfied by v iff /3(s) = 03(i>)(s) = 1. 
A// axioms of the Gentzen like sequent system Q, of a many-valued logic language L 
based on a set X of truth values, are the tautologies, and all its rules are sound for 
model satisfiability and preserve the tautologies. 

Proof: From the definition of a bivaluation (3 we have that 

/8(# h #) = /3(<£; = e?o < Tti, A > o(#(w) x 
= ego < TTi, A > (#(«)(#) x 

= eg <tti A(S(u)(#), > 
= eq($(v)($), $(v)(0) A3(v)(&)). 

Thus /3(<P h if - ) = 1 iff < (<?■), i.e., when this sequent is satisfied by v. 

It is straightforward to check that all axioms in Q are tautologies (all constant sequents 
specify the poset of the complete lattice (2, <) of classic 2-valued logic, thus are tau- 
tologies). It is straightforward to check that all rules preserve the tautologies. More- 
over, if all premises of a given rule in Q are satisfied by a given many-valued valuation 
v : L — > X, then also the deduced sequent of this rule is satisfied by the same valuation, 
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i.e., the rules are sound for the model satisfiability. 

□ 

It is easy to verify, that this entailment is equal to the classic propositional entailment. 
Remark: It is easy to observe that each sequent is, from the logic point of view, a 
2-valued object so that all inference rules are embedded into the classic 2-valued frame- 
work, i.e., given a bivaluation (3 = 53 (u) : 1>m x Ljv/ — > 2, we have that a sequent 
s = <P h SP is satisfied, (3(s) = 1 iff $(v)(<I>) < $(v)(}P), so that we have the direct 
relationship between sequent bivaluations /? and many-valued valuations v. 
This sequent feature, which is only an alternative formulation for the 2-valued classic 
logic, is fundamental in the framework of many-valued logics where the semantics for 
the entailment based on the algebraic matrices (X, D) is often subjective and arbitrary. 
Let us consider, for example, the fuzzy logic with the uniquely fixed semantics for all 
logical connectives, where the subset of designated elements D C X is an arbitrary- 
subjective choice between the infinite number of closed intervals [a, 1] also for very 
restricted interval, for example, 0.83 < a < 0.831. It does not happen in the classic 
2-valued logics where a different logic semantics (entailment) is obtained by adopting 
only different semantics for some of its logical connectives, usually for negation opera- 
tor. This property of the classic 2-valued logic can be propagated to many-valued logics 
by adopting the principle of classic truth-invariance for the entailment: in that case for 
fixed semantics of all logical connectives of a given language we obtain a unique logic. 
The definition of the 2-valued entailment in the sequent system Q, given in Definition|5] 
can replace the current entailment based on algebraic matrices (X, D) where D C X 
is a subset of designated elements. Thus, we are able now to introduce the many-valued 
valuation-based (i.e., model-theoretic) semantics for many-valued logics: 

Definition 6. [Sj A many-valued model-theoretic semantics of a given many-valued 
logic L, with a Gentzen system Q = (L, Ih), is the semantic deducibility relation \= m , 
defined for any r = {s, = h "Z^) | i G /} and a sequent s = {<P h W) G L C 
L M x Lm by : 

r \= m s iff "all many-valued models of T are the models of s", that is, 

iff Vv e V m ( V(*< h *j) g r(S(v)($i) < implies £(»)(#) < $(v)(V)). 

Lemma 1. For any r = {sj = (^j h tyf) \ i G /} and a sequent s = (#h •f') we 
have that r \= m s iff Vu G Mod r { 33(v)(.s) = 1). 

Proof: We have that r ^ m s iff 

Vw G V m ( V(#i h «i) G r(ff(«)(#0 < implies < 

iff Vv G Mod r ( V(#i h ^) G r(g(w)(^) < S"(u)(<^) implies < 

^)(f r )) 

iff Vw G Afod r ( ^(u)^) < 
iff V« G Modr( 5B(w)(s) = 1). 
□ 

It is easy to verify that any many-valued logic has a Gentzen-like system Q = (L, Ih) 
(see the definition at the begining of this Section) that is a normal logic. 

Theorem 1 Many-valued model theoretic semantics is an adequate semantics for a 
many-valued logic L specified by a Gentzen-like logic system Q = (L, Ih), that is, it is 
sound and complete. Consequently, r \= m s iff r Ih s. 
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Proof: Let us prove that for any many valued model v £ Modr, the obtained sequent 
bivaluation fj = 23(i>) : Ljvf X L^/ — > 2 is the characteristic function of the closed 
theory r v = C{T) with T = {#K, lh$|$e P mm , = 1} U I" 

0. Oh$|$eP mmi ?(«)(*)= 0}. 

1. Let us show that for any sequent s, s £ F v implies j3(s) = 1: 

First of all, for any sequent s £ T we have that: if it is of the form <P h 1 or 1 h <P 
(where <P £ P mm ) we have that = 1, thus s is satisfied by w (it holds that 

1 < 1 in both cases); if it is of the form $ h or h $ we have that $(v)(<P) = 0, 
thus s is satisfied by v (it holds that < in both cases). Consequently, all sequents in 
T are satisfied by v. 

From Proposition [4] we have that all inference rules in Q are sound w.r.t. the model sat- 
isfiability. Thus for any deduction T lh s (i.e., s £ r v ) where all sequents in premises 
are satisfied by the many-valued valuation (model) v, the deduced sequent s = h \P) 
must be satisfied as well, that is, it must hold that $(v)(<P) < $(v)(\P), i- e -> P( s ) = 1- 

2. Let us show that for any sequent s, f3(s) = 1 implies s £ F v : For any sequent 
s = ('P h <P) G Lm x Lm if /3(s) = 1 we have one of the two possible cases: 

2.1 Case when $(v)(<P) = 0. Then (from Proposition [2} <P can be substituted by 

Vi<i< m (A KKm (A ([yiji]-[yijkij]) 

A ijl) = Vi< l < m ^)(Ai< J <„ ll ([^i]---[yyfc I J)^) - o, 

that is, for every 1 < i < m, ${v)(/\ 1 < j < m .([yiji}---[yijk ij ])A i j) = 0, i.e. 
(Ai<j<mi([yyi]— bjijki^A-ij) h 0) £ T. Consequently, by applying the inference rule 
2b, we deduce T lh (Vi<<< m (Ai<j< mi ([j/iji]-[y«fc«])^ij) h °)> that is > b Y the 
substitution inference rule (for a : Vi<i< m (Ai<j< mi (bjiji]---[yijkij])Aij) ^ *)we 
obtain that T lh h 0). From the fact that h if' is an axiom in £/, and by applying 
the transitive inference rule, we obtain that T lh (<P h if - ), i.e., s £ C(T) = r v . 

2.2 Case when 3'(w)(^) = 1. In this case, from the fact that this sequent is satisfied, 
$(v) ('P) = 1 must be true as well. Thus, we can substitute !f by 1 V <?\ so that we obtain 
the axiom 1 h 1 V <f in Q, and, consequently, by applying the substitution inference rule 
(for (i : 1 V i? ^ !?) we obtain T lh (1 h <f). From the fact that <P h 1 is an axiom 
in Q and by applying the transitive inference rule we obtain that T lh (<P h <f), i.e., 
s £ C(T) = r„. 

So, from (1) and (2) we obtain that f3(s) = 1 iff s £ 7^,, i.e., the sequent 
bivaluation j3 is the characteristic function of a closed set. Consequently, any many- 
valued model v of this many-valued logic L corresponds to the closed bivaluation j3 
which is a characteristic function of a closed theory of sequents: we define the set 
of all closed bivaluations obtained from the set of many-valued models v £ Modr- 
Bivr = {r v | v £ Modr}- From the fact that r is satisfied by every v £ Modr we 
have that for every r v £ Bivr, -T C i^,, so that C(_T) = P| Bivr (an intersection of 
closed sets is a closed set also). Thus, for s = (<£> h !f), -T |= m s iff 
Vw £ Mod r ( V(*< h *j) £ r(ff(«)(#i) < £(«)(#*)) implies < 
iff Vw £ Modri V(<5; h ifj) £ r(j8(<Pi h *0 = 1) implies /3(<Z> h <F ) = 1) 
iff Vw £ Modr l V(<£ 4 h if,) £ r((<P. t h £ r v ) implies s £ A) 
iff Vr v e Biv r (r C T v implies s £ r v ) 

iff VT„ £ s £ T v ) , because r C F v for each r„ £ Bivr 

iff s £ f| Bsw r = C(r), that is, iff T lh s. 
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□ 

Thus, in order to define the model-theoretic semantics for many-valued logics we do 
not need to use the matrices: we are able to use only the many-valued valuations, and 
many-valued models (i.e., the valuations which satisfy all sequents in r of a given 
many-valued logic L). This point of view is used also for the definition of a new repre- 
sentation theorem for many- valued complete lattice based logics in 110171 . 
Here, in a many-valued logic L, specified by a set of sequents in r, for a formula <j> 6 L 
that has the same value x £ X (for any truth value x) for all many-valued models 
v £ Alodr, we have that its modal version [x]<j> is a theorem; that is, 
Vw £ Mod r {v{4>) = x) iff Tlh (1 h [x]4>), 

that corresponds to the truth-invariance many-valued entailment (MV) in subsection 
11.11 Such a value x £ X does not need to be a designated element x £ D, as in the 
matrix semantics for a many-valued logic. This fact explains way we do not need a se- 
mantic specification by matrix designated elements. 

Example 2: Let us prove that, given an assumption r = {1 h [x]<p, 1 h [y]^}, then 
[z] (<j> tfj) for z = x y, is deduced from r, that is r lh ([z] (</> © VO); or equivalently 
if and [y]^ are valid (i.e., for every valuation v £ V m , v : L — > X, the values of (f> 
and tjj are equal to a; and y respectively, i.e. Vv £ V m (v(<f>) = x and v(ip) = y)), then 
[z](0 tp) is valid as well. 

As first step we introduce the equivalence relation =, such that <I> = ip iff <P h and 
\P h # (i.e., when ^ iff if 1 ). Consequently, from the refiexivity axiom in Q we have that 
# = ^, as for example 1 = 1. The equivalent formulae can be used in the substitution 
inference rule: if <P = & then we can use the substitution of <P by t^, that is, the substi- 
tution a : $ i-> 

Let us show the simple equivalence <P V <P = <P: 

from the refiexivity axiom <P h ^, by using the upper bound inference rule (when 
& = <P) we deduce V # h Then, from the axioms for join <P h <P V ^, we obtain 

Now, from the assumptions 1 h [cc]0, 1 h [y]?/' £ -T, by the lower bound inference 
rule in Q, we obtain (a) 1 h [x]<^> A [y]ip, i.e., _T lh (1 h [a;]0 A [y]ip). Let z — x Q y 
and let us denote A [y]V0 by so that (a) becomes (a') 1 h ^. Now we can 
take the axiom for join, (b) $ h $ V V„ weX vQw=z(l v }^ ^ i w W> so f rom ( a ') ar, d 
(b) and the transitivity rule we obtain 1 h <P V \/ v we x vQw=z ([v)4> A [w]ip), i.e., (c) 
1^V$V^, where V = \J v ^ x{v ^ x ^ y . vQw ^ z) {[v](t> A [«#). Thus, by sub- 
stitution er : {1 => 1,^ V ^ i-4 and by applying the substitution rule to (c) we 
deduce the sequent 1 h & V <P , that is (d) 1 h V u wG x vQw=z(M ( t > A MV') (from 
(PVP = \J V w£X v0w = z ([v]<f> A [w]V0)- Consequently, by applying the transitivity rule 
to the sequent (d) and the introduction axiom \J V w£X v q w — z ([v]^>A[w]i(>) \~ [z]((j}Qtjj), 
we deduce 1 h [z]((j> -0), that is Tlh (1 h [z]('(/> ip)). 

Notice that in such deductions no one of the values x, y, z has to be designated value. 
We do not make any distinction for the truth values in X. 

□ 

Remark: There is also another way, alternative to 2-valued sequent systems, to re- 
duce the many-valued logics into "meta" 2-valued logics: it is based on Ontological 
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encapsulation [22 18], where each many-valued proposition (or many-valued ground 
atom p(ai, .., a n )) is ontologically encapsulated into the "flattened" 2-valued atom 
Pf{o.i, .., a n , x) (by enlarging original atoms with a new logic variable whose domain 
of values is the set of truth values of the complete lattice roughly, "p(ai, .., a n ) 

has a value x" iff pf(o,i, ■■,a n ,x) is true). In fact, such a flattened atom is logically 
equivalent to the sequent (1 h [x]p(ai, .., a n )). 

4 Autoreferential Kripke-style semantics 

We are able to define an equivalence relation ps l between the formulae of any many- 
valued logic based on the set of truth values X, in order to define the Lindenbaum 
algebra for this logic, (L/ where for any two formulae (f>,ip £L, w L ijj iff 

W e V m (v($ - *#))■ 

Thus, the elements of this quotient algebra L/ ~z, are the equivalence classes, denoted 
by (0). 

In particular we will consider an equivalence class (cf>) (the set of all equivalent for- 
mulae to cj) w.r.t. «i) that has exactly one constant x G X, which is an element 
of this equivalence class (we abuse a denotation here by denoting by i a formula, 
such that has a constant logic value x G X for every interpretation v, as well), and 
we can use it as the representation element for this equivalence class (x). Thus, ev- 
ery formula in this equivalence class has the same truth-value as this constant. Con- 
sequently, we have the injection ix ■ X — > L/ R!i between elements in the com- 
plete lattice (X, <) and elements in the Lindenbaum algebra, such that for any logic 
value x G X, we obtain the equivalence class (x) = ix(%) G It is easy 

to extend this injection into a monomorphism between the original algebra and this 
Lindenbaum algebra, by definition of correspondent connectives in this Lindenbaum 
algebra. For example: (x A y) = ix(x Ay) = ix{x) Al ix{y) = (x) Al (y), 
(-.x) = i x (-ix) = ^Lix{x) = -> l (x), , etc.. 

In an autoreferential semantics [7 8 23 1 we will assume that each equivalence class of 
formulae ((f)) in this Lindenbaum algebra corresponds to one "state - description". In 
particular, we are interested to the subset of "state - descriptions" that are invariant w.r.t. 
many-valued interpretations v, so that can be used as the possible worlds in the Kripke- 
style semantics for the original many-valued modal logic. But from the injection ix we 
can take for such an invariant "state -description" (x) <E L/~ t only its inverse image 

x = i x \(x))ex. 

Consequently, the set of possible worlds in this autoreferential semantics corresponds 
to the set of truth values X. 

Now we will consider the Kripke model (introduced in subsection ll.2b for the 2-valued 
multi-modal logic language La/ given in Definition |2j obtained from the many-valued 
predicate logic language Lp (defined at the beginning of Section|2|i: 

Definition 7. Kripke SEMANTICS: Let Lp be a many-valued predicate logic lan- 
guage, based on a set X of truth values, with a set of predicate letters P and Herb rand 
base H. Let A4 V = (F, 5*, V) be a Kripke model of its correspondent 2-valued multi- 
modal logic language L* M with the frame F — (W, {1Z W — W x {w} \ w G W}) 
where W = X [J 2 and with mapping V : W x P — > U n<LLl 2 s , such that for any 
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n-ary predicate p E P, and tuple (ci, .., c„) E S*™, f/iere exwfs a unique w £ W, smc/i 
thatV(w,p)(c\, ..,c„) = 1. 

/f defines the Herbrand interpretation v : H — > X, such that v(p(ci, ..,c n )) = w iff' 
V(w,p)(ci, .., c„) = 1, anc/ to unique homomorphic extension to all ground formulae 
v :L-> X. 

Let g : Var — > S be an assignment for object variables z/, € yar, J = 1,2, .., anc/ 
w € W, then the satisfaction relation j= is defined by M v \= gw 4> iff v {4>/9) = u '> 
/or any many-valued formula <fi E Lp. /f is extended to all modal formulae in L* M as 
follows: 

1. M. v \= g ,w 1 flw< ^ A4 V ¥g jW 0, for tautology and contradition respectively. 

2. M v \= 9tW [x]$ iff Vy((w,y) E *m/>/ie,s .M„ |= SlJ/ for any <P E £^ or 
# £ ip. 

* A# jj^f TWt, |= ff , w # one/ -M„ (= 9)U) for<P,& £ £^ 7 . 
4. Ai„ hs,«- * V ^ iYJ M v \= 9lW $ or M v \= g , w V, for®, $ £ L* M . 

Notice that, based on this Kripke model M. v , it is defined a many- valued valuation v : 
H — > X, with a unique standard homomorphic extension v : L — > X, as follows from 
definition above: for any ground atom p(ci, .., c„) £ H, we define v(p(ci, .., c„)) = «; 
where w; £ X is a unique value which satisfies V(w, p)(ci, .., c n ) = 1, 
Vice versa, given a many-valued model v : H — s- X for a many-valued predicate logic 
language Lp, we define a Kripke model with mapping V such that for any w £ W, n- 
aryp £ P, and atuple (ci, ..,c„) £ S n , V(w,p)(ci, .., Cn) = 1 iff u(p(ci, .., c„)) = 

□ 

Let <P/g £ Lm be a ground formula obtained from ^ £ L* M by assignment g, then we 
denote by H'f'/.gll the set of worlds where the ground formula &/g E Lj,/, is satisfied, 
with Ujj^!, .., v n )/g\\ = {v{jp{g{vi),..,g{y n )))} and \\<j>/g\\ = {v(<p/g))}, E L. 
Thus, differently from the original many-valued ground atoms in L which can be sat- 
isfied only in one single world, the modal atoms in Lm have the standard 2-valued 
property, that is, they are true or false in these Kripke models, and, consequently, are 
satisfiable in all possible worlds, or absolutely not satisfiable in any world. Thus, our 
positive multi-modal logic with modal atoms Lm satisfies the classic 2-valued proper- 
ties: 

Proposition 5 For any ground formula <P/g of the positive multi-modal logic Lm de- 
fined in Definition^ we have that \\<P/ g\\ £ {0, W}, where is the empty set. 

Proof: By structural induction : 

1. ||1|| = W and ||0|| = 0. 

2. || [x]0/g|| = W if x = v(<f>/g); 0, otherwise. 

Let <P, i' be the two atomic modal formulae such that, by inductive hypothesis ||#/g||, H^/ffH £ 
{0,W}.Then, 

3. \\[x}$\\ = {weW\ xe \\$/g\\} = Wif \\$/g\\ = W; otherwise. 

4. \\(*A¥)/g\\ = Wg\\n\\*/g\\e{9,W}. 

5. ||('?>V^)/.g|| = ||^/.9||UII | f/.9l|e{0,W}. 

Thus, from the fact that any formula <P £ L* M is logically equivalent to disjunctive 
modal formula Vi<i<m(Ai<j<m< (fefai]— [Vioh^Aij) ( from Proposition E), where 
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each Aij £ H is a ground atom (such that by inductive hipothesis for any modal atom 
it holds that \\([yiji]...[yijk i -])Aij/g\\ £ {0, W}), and from points 3 and 4 above, we 
obtain that 

= II Vi< i < m (Ai< J -< mi ([2/i J -i]-feJ)^/ff)ll e {0,w}. 

□ 

The following proposition demonstrates the existence of a one-to-one correspondence 
between the unique many-valued model of a many-valued logic L and the Kripke model 
of a multi-modal positive logic Lm- 

Proposition 6 For any many-valued formula <p/g £ Lp, we have that v(<f)/g) = x 
iff ${v){[x]4>/g) = l iff \\{x}0/g\\=W. 

Proof: For any ground formula, we have that $(v)([x](f>/g) = 1 iff (by Proposition 
03 -S( v )(i x ] ( l ) / !)) = 1 iff (by Proposition^ v(<p/g)=x. 

Thus, it is enough to prove that a([x]<f>/g) = 1 iff ||[#]<?!>/<7|| = W, where a = 3(v). 
In the first step, proceeding from left to right, we will demonstrate it by structural in- 
duction on the length (number of logic connectives) of the formula <f> : 

1. The simplest case when <f>/g = p(c\, .., Cfc), Cj = g(vi) £ S, 1 < i < k, is a ground 

atom for the k-ary predicate letter p £ P. Then, if a([x]<f)/g) = a([x]p(ci, ..,Cfe)) = 
a([x]p(ci, .., Cfc)) = 1, then (by Proposition [3} x = v(p(ci, .., Cfc)), and from Defini- 
tion we have that ||[x]^/g|| = W. 

2. Let us now suppose, by inductive hypothesis, that it holds for all formulae with N 
logical connectives in S. Then, for any formula <f> £ Lp with N + 1 logical connectives 
we have the following two cases: 

2.1. Case when <fi =~ 0i where ^G £ is a unary connective. Then, if a([x]<p/g) = 
(fromDefinitionlUi = a>(V yeX .x=~y Mfa/d) = (from Proposition[D = a(\J yeXx=r ^ y 
M&1/9) = (from the homomorphism of a) = \J yeX .x=~y a ([y]^i / d) = 1 - Tnus ' 
there exists y £ X such that x =~ y and a([y]4>i/g) = 1. That is, from Propo- 

sition[T| a([y](f>i/g) = 1, and from the inductive hypothesis for this y we obtain (a) 
\\[y]<f>i/g\\ =W. So, we obtain || [ar]<£/</|| - || V w eJC «=~v k^Vsll = (from the point 
5 in Definition© = U v eJr.x=~» IIMtfi/flll = ( from ( a » = W - 

2.2. Case when <f> = <f>i 02, where G £ is a binary connective. 

Then, if a([x](fa®fa) / g) = (from Definition|l = ^ mX=yQz ([y\^/gA[z\^/g)) 
= (from Proposition Q} = a(V„ >ze x.a;=2/©z([2/]^i/5 A H^/ff)) = (from the homo- 
morphism of a) = \l y ^x.x=yQz( a (\y\^l 9) A a([z](j)2/g)) = 1. Then, there exist 
y, z £ X such that 2; = y z with a([y]0i/<?) = 1 and a([z]</>2/g) = L That is, from 
Proposition[T]a([j/]0i/g) = 1, a([z](f>2/g) = 1, and from inductive hypothesis for this 
y we obtain \\[y]<j)i/g\\ = W and ||[2# 2 /5|| = W, that is (b) || A [2# 2 /s|| = 

IIMfc/ffll IIM02/<7|| - W. So, we obtain \\[x}^/g\\ = || \f ViZeX . x=y(3 M<l>i/9 A 
II = (from the point 5 in Definition^ = \J y z£X x=yQz \\ [y]^>i/gA Mfa/gW = 
(from (a)) = W. 

Consequently, we have shown that a([x]4>/g) — 1 implies ||[:r]^/g|| = W. Vice 
versa, the proof from right to left is analogous. 
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Let us show now that for any ground formula <P/g G Lm it holds that a(<P/g) = 1 iff 
P/Sll = W: 

From the fact that any # £ Lm is logically equivalent to disjunctive modal formula 

Vi<i< m (Ai<j< mi ([y«i]-[y«fc«])^ij). we obtain that if < 

= «( Vl< 4 <rn(Al< J <,„ l ([^l]---[yyfc IJ ])Ay/ 3 )) = 

= Vi<K ra (Ai< 3 < m , «((B/iji]-[ytffc«])^tf/ff)) = i. 

then there exists i, (1 <i< m), such that for all 1 <j< irii,a(([yiji\...[yijk i -])Aij/g) = 
1, i.e., = W. Thus, || Ai<,< mi ([^i]---fe J ])X,/.9|| = 

fli<j< mi ll([j/iji]-b«fc«])^ij/<7) II = W. and consequently, \\<P/g\\ = W. 
And vice versa. 
□ 

Corollary 1 Given a many-valued model v for a many-valued logic language Lp, for 
any ground formula <P / g £ Lm holds that $(v)(<P/g) = 1 iff ||^/.g|| = W, (i.e., 
<P/g is true in the Kripke model in Definition^. 

Proof: By structural recursion and by Propositions |5]and|6] 

□ 

From this corollary we obtain that any true formula <P £ Lm is true also in the Kripke 
model, and vice versa. That is, the autoreferential Kripke-stile semantics for the multi- 
modal logic Lm, defined in Definition[7l is sound and complete. 

5 Conclusion 

The main goal of this paper has been the development of a new binary sequent calculi, 
with truth-invariance entailment, for a many-valued predicate logic language Lp with a 
finite set of truth values X, and the definition of Kripke-like semantics for it, both sound 
and complete. We did not use any ordering of truth values in X nor any algebraic matrix 
with a strict subset of designated truth values. So, from this point of view, it is the most 
general semantic approach for the many-valued logics. In more specific cases, when the 
set X is a complete lattice of truth values, there is also another non-matix based ap- 
proach (with truth-preserving entailment) presented in [17 1 1 01 where the sequent system 
is based on the lattice poset of truth values. 

In comparison with the standard historical approach based on m-sequents, this approach 
is deterministic, in the way that the axiomatic sequent system is uniquely determined 
by the set of many-valued logical connectives. It is more compact and is a particular 
implementation of standard two-sided sequent systems, where the left side of each se- 
quent is just a single formula, as well. Moreover, it is not matrix-based and does need 
any definition of a subset of designated elements in X, as in other approaches where for 
each subjectively defined subset of designated truth values (consider for example the 
logic with n = 10 30 truth-values, X = {-^\l<i< n}), for the same logic language 
L and the same semantics for its logical connectives, we obtain the different deductive 
system. Here this subjectiveness is avoided, based on the generalization of the 2-valued 
truth-invariance principle for the logic entailment, and the resulting deductive system 
for a many-valued logic with fixed semantics of its logical connectives is general and 
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uniquely defined as in all cases of the 2-valued logics. 

Differently from other approaches we defined also a Kripke-like semantics for this 
many-valued deductive system, because our encapsulation of many-valued logic into 
the 2-valued sequent system is based on the introduction of the finite set of modal oper- 
ators, for each truth value in X, that is, this 2-valued encapsulation is modal as in lfl"8l . 
The frame in this autoreferential Kripke semantics, based on the Lindenbaum algebra 
considerations, is finite and uniquely determined by the set of truth values in X. 
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